슬라이딩 윈도우 슬라이딩 윈도우와 투 포인터 슬라이딩 윈도우와 투 포인터 알고리즘은 선형 공간(1차원 배열)을 2회 이상 반복적으로 탐색해야 할 경우 O(N^2) 이상 걸릴 시간 복잡도를 부분 배열을 활용하여 O(N)으로 줄일 수 있다는 공통점이 있습니다. 두 알고리즘의 차이점은 부분 배열 길이의 변화 여부입니다. 정리하자면 부분 배열의 길이가 슬라이딩 윈도우는 고정적이고 투 포인터 알고리즘은 가변적이라는 것입니다. 인덱스를 사용할 때... 퀵 솔루션투 포인터알고리즘슬라이딩 윈도우슬라이딩 윈도우 [JS] 프로그래머스 보석 쇼핑 문제 링크 첫 트라이 일단 무식하게.. 첫 인덱스부터 순회하여 만족되는 구간중 최단구간을 구했다. 2중for문이라 뻔히 시간초과될걸 알았지만.. 허헣 다시 풀이 슬라이딩 윈도우 알고리즘 이론상 O(n) 순차적으로 윈도우를 확장해간다. AA BB BB AA AA CC DD AA AA: 1, BB: 2 중복이 발생할 때 index를 덥어 씌운다. AA BB BB AA AA CC DD AA AA:... 슬라이딩 윈도우JavaScript알고리즘프로그래머스JavaScript
슬라이딩 윈도우와 투 포인터 슬라이딩 윈도우와 투 포인터 알고리즘은 선형 공간(1차원 배열)을 2회 이상 반복적으로 탐색해야 할 경우 O(N^2) 이상 걸릴 시간 복잡도를 부분 배열을 활용하여 O(N)으로 줄일 수 있다는 공통점이 있습니다. 두 알고리즘의 차이점은 부분 배열 길이의 변화 여부입니다. 정리하자면 부분 배열의 길이가 슬라이딩 윈도우는 고정적이고 투 포인터 알고리즘은 가변적이라는 것입니다. 인덱스를 사용할 때... 퀵 솔루션투 포인터알고리즘슬라이딩 윈도우슬라이딩 윈도우 [JS] 프로그래머스 보석 쇼핑 문제 링크 첫 트라이 일단 무식하게.. 첫 인덱스부터 순회하여 만족되는 구간중 최단구간을 구했다. 2중for문이라 뻔히 시간초과될걸 알았지만.. 허헣 다시 풀이 슬라이딩 윈도우 알고리즘 이론상 O(n) 순차적으로 윈도우를 확장해간다. AA BB BB AA AA CC DD AA AA: 1, BB: 2 중복이 발생할 때 index를 덥어 씌운다. AA BB BB AA AA CC DD AA AA:... 슬라이딩 윈도우JavaScript알고리즘프로그래머스JavaScript